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Honorable Commissioner for Patents 
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Alexandria, VA 22313-1450 



Dear Sir: 

APPELLANT'S BRIEF (37 C.F.R. § 1.192) 

This brief is submitted in support of appellants' notice of appeal from the decision dated 
December 28, 2004 of the Examiner. 

This brief is transmitted in triplicate per 37 C.F.R. § 1 . 1 92. , 

I. IDENTIFICATION OF THE REAL PARTY OF INTEREST 

The real party in interest is: 

NCR Corporation 
1700 S. Patterson Blvd 
Dayton, Ohio 45479 

by virtue of an assignment by the inventors as duly recorded in the Assignment Branch of 
the U.S. Patent and Trademark Office. 
06/02/8005 HAHHEDl 00000015 09981613 
01 FC:140E 500.00 OP 
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II. IDENTIFICATION OF RELATED APPEALS AND INTERFERENCES 

There are no related appeals or interferences, to Applicants' knowledge. 

III. STATUS OF ALL THE CLAIMS, PENDING OR CANCELLED, AND 
IDENTIFYING THE CLAIMS APPEALED 

The application as originally filed contained 37 claims. Claims 7, 9-11, 13, and 14 are 
pending. Claim 14 is appealed. 

IV. STATUS OF ANY AMENDMENT FILED SUBSEQUENT TO FINAL 
REJECTION 

Applicant filed an amendment canceling claims 7, 9-11, and 13 and adding claims 38-40, 
each dependent on claim 14. That amendment has not been entered. 

V. SUMMARY OF THE INVENTION 

Applicant's invention as claimed in independent claim 14 is a partitioned database 
system. Various aspects of one exemplary embodiment of the invention are depicted in Figures 
1, 4 and 7. Identifiers firom those figures are used in this description to indicate examples of how 
the invention could be implemented, though the invention could be implemented in other forms 
consistent with the claim language. In the invention, table rows (I25i.z) are stored in a pluraUty 
of storage facilities (120i.n), such as arrays of hard disk drives. For each row (120) in a plurality 
of rows (125i.z), there is a corresponding row identifier (400). The row identifier (400) includes 
at least a first value (402) and a second value (404) that have relationships to the data in the row 
(125). The row identifiers (400) are used to determine the logical order in which the rows (125i. 
z) of a particular table (710) are stored on a particular storage facility (120i) with the first value 
(402) predominately setting the order and the second value (404) determining the order of rows 
(125i.z) with identical first values (402). Furthermore, the second value (404) of the row 
identifier (400) is used to determine on which of the storage facilities (120i.n) a particular row 
(125) is stored. 

Organizing rows (125i-z) both with respect to the storage facilities (120i.n) and with 
respect to the order on the storage facilities (120i.n) can improve the performance and efficiency 
of the partitioned database system (100). Efficiency is improved by controlling the distribution 
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of rows (125i.z) to the storage facilities (120i.n). Performance is improved by controlling the 
ordering of rows in particular storage facilities (120i.n) according to a related value (402). Using 
the present invention, the method of calculating a first value (402) may be chosen to decrease the 
resource cost for conducting searches within rows on a storage facility (120), while the method 
of calculating a second value (404) may be chosen to evenly distribute the rows (125i-z) across 
the available storage facilities (120i.n). 

VI. CONCISE STATEMENT OF THE ISSUES PRESENTED FOR REVIEW 

The examiner rejected claim 14 under 35 USC 103(a) over Kruglikov et al. (United 
States Patent Number 6,105,026) in view of Tow et al. (United States Patent Number 5,860,070). 

The examiner argued that "it would have been obvious to one of ordinary skill in the art 
at the time of the invention to combine Kruglikov' s teaching with Tow's teaching of multi- 
column key associated with hash values in order to provide an efficient locking mechanism in 
managing and distribution the data records among the storage facilities." See page 6 of the Final 
Office Action. The examiner further argued that the id# column of Kruglikov' s Figure 1 taught 
"table rows are distributed among the plurality of storage facilities based on the second value." 
See page 2 of the Advisory Action. Applicant disagrees that Kruglikov or Tow teaches or 
suggests that rows should be distributed among a plurality of storage facilities based on a second 
value within the key that is used to order rows from a particular table on a particular storage 
facility. 

VIL GROUPING OF CLAIMS 

Claim 14 is the only claim appealed. 

VIII. ARGUMENTS OF THE APPELLANT, WITH EACH ISSUE IN SEPARATE 

HEADINGS, WITH RESPECT TO EACH ISSUE PRESENTED FOR REVIEW 

A. The subject matter of claim 14 would not have been obvious over Kruglikov 
in view of Tow because neither reference discloses or suggests distributing 
rows to a plurality of storage facilities according to a value that is combined 
with another, predominate value to order table rows on each storage facility. 

In the Final Office Action in this matter, the examiner rejected claim 14, together with 

claim 13, under 35 USC 103(a) over Kruglikov et al. (United States Patent Number 6,105,026) in 
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view of Tow et al. (United States Patent Number 5,860,070). Claim 14 requires, in pertinent 
part, that "table rows in each storage facility that correspond to a specific table are logically 
ordered according to a row identifier (row ID)"; that "the row ID comprises a first value based 
on one or more columns of the table and a second value based on one or more columns of the 
table" where "the first value of the row ID is predominate in determining the order of the rows in 
the storage facilities"; and that "table rows are distributed among the plurality of storage 
facilities based on the second value." 

In the rejection of claim 14, the examiner asserted that Kruglikov taught storage facilities 
including table rows, see page 5 of the Final Office Action, but did not assert that Kruglikov 
taught a manner of distributing rows among the facilities. The Tow reference has no teaching 
regarding whether rows are distributed across multiple facilities and the examiner does not assert 
that it does. In the subsequent Advisory Action, the Examiner asserted that distribution of rows 
among the storage facihties was taught by the ID# column in Figure 1 of Kruglikov et al. See 
page 2 of the Advisory Action. 

Figure 1, however, does not teach anything about the use of storage facilities. It merely 
shows the logical structure of a table 100 that is divided into partitions 110,120,130. Figure 2 
shows that same table 100 all contained on one disk 200. If anything, Kruglikov teaches away 
from the distribution of rows across storage facilities based on a row ID because all the rows are 
placed on the same disk 200, despite having different field values. 

Because Kruglikov fails to teach any manner of distributing rows across storage facilities 
based on a row ID, let alone using the claimed second value, there is no basis for an obviousness 
rejection to claim 14 or any claim dependent therefrom. See In re Thrift, 298 F.3d 1357, 1365- 
66 (Fed. Cir. 2002). Any assertion that the claimed row distribution is taught by the combination 
of Kruglikov and Tow would be an exercise in impermissible hindsight where neither reference 
mentions or suggests such a system. 
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Summary 



The rejection of claim 14 should be reversed because none of the cited references, alone 
or in combination, disclose the limitations required by the claim. 



Baker Botts L.L.P. 
One Shell Plaza 
910 Louisiana 

Houston, Texas 77002-4995 
Telephone: (713) 229-2057 
Fax: (713)229-2757 

Date: May 31, 2005 
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Respectfully submitted. 
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